According to the USCIS web page on E-Verify, the Verification Information System (VIS) is experiencing some technical difficulties which may prevent E-Verify users from completing the verification queries. According to the notice, they are currently working on correcting the issue.
In related news, the Verification Division has announced a Planned Outage for E-Verify on Sunday July 19, 2009 from 1:00 AM EDT to 7:00 AM EDT in order to conduct scheduled maintenance. The official notice is available here.